حل مسئله زمانبندی تولید کارگاهی با استفاده از الگوریتم سیستم کلونی مورچگان

زمانبندی، اختصاص دادن منابع به اشتراک گذاشته در طول زمان به منظور انجام فعالیت ها است. در مسئله زمانبندی تولید کارگاهی یک مجموعه متناهی از کارها باید توسط یک مجموعه متناهی از ماشین ها پردازش شوند، هر کار از یک سری ترتیب اجرایی خاص روی ماشین ها پیروی می کند؛ به علاوه زمان پردازش هر کار روی یک ماشین قطعی است. هر ماشین در یک زمان می تواند حداکثر یک کار را انجام دهد، همچنین هر کار در هر زمان تنها می تواند بر روی یک ماشین پردازش شود و یک کار پس از شروع تا زمان اتمام نمی تواند به وقفه بیفتد. با توجه به اینکه این مسئله جزء مسائل np-سخت می باشد و با الگوریتم های دقیق در زمان چندجمله ای قابل حل نیست، بنابراین برای حل این دسته از مسائل از الگوریتم های فرا ابتکاری استفاده می شود. در این تحقیق، مسئله زمانبندی تولید کارگاهی با هدف کمینه سازی حداکثر زمان تکمیل کارها با استفاده از الگوریتم سیستم کلونی مورچگان مطالعه و بررسی شده است. بکارگیری الگوریتم فرا ابتکاری سیستم کلونی مورچگان که از مجموعه الگوریتم های هوش جمعی بوده، در مسئله زمانبندی تولید کارگاهی توانایی پیدا کردن جواب های دارای کیفیت بالا و در یک زمان قابل قبول را افزایش داده است. نتایج بدست آمده از چند نمونه حل شده از مسائل زمانبندی تولید کارگاهی با استفاده از الگوریتم سیستم کلونی مورچگان و مقایسه آن با نتایج دیگر الگوریتم های فرا ابتکاری بیانگر برتری و موفقیت این الگوریتم می باشد.